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Abstract 

The explosive growth of mobile multimedia traffic calls for scalable wireless access with high quality 
of service and low energy cost. Motivated by the emerging energy harvesting communications, and the 
trend of caching multimedia contents at the access edge and user terminals, we propose a paradigm- 
shift framework, namely GreenDelivery, enabling efficient content delivery with energy harvesting based 
small cells. To resolve the two-dimensional randomness of energy harvesting and content request arrivals, 
proactive caching and push are jointly optimized, with respect to the content popularity distribution and 
battery states. We thus develop a novel way of understanding the interplay between content and energy 
over time and space. Case studies are provided to show the substantial reduction of macro BS activities, 
and thus the related energy consumption from the power grid is reduced. Research issues of the proposed 
GreenDelivery framework are also discussed. 


I. Introduction 

Facing the rapidly growing multimedia traffie over the air and the eoneem regarding C02 
emissions, it is crueial to innovate green wireless access. In particular, three emerging teehnolo- 
gies have been demonstrated as effective, which are, energy harvesting (EH) [[T|, traffie-aware 
serviee provisioning [|2l, and wireless multicasting ll3l . 
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More specifically, EH utilizes the energy from natural sources such as solar, wind, and kinetic 
activities, allowing wireless transmissions to consume less energy [jS] or no energy ||4| from the 
power grid. With EH based access nodes, such as base stations (BSs) @ and small cells (SCs), a 
more environmental friendly network can be constructed. Traffic-aware service provisioning was 
proposed to match the wireless resources to the traffic demands, thereby achieving better energy 
efficiency (EE). Eor instance, one can exploit lazy scheduling, i.e., deliver the data with low rate 
to save power as long as a given deadline is met. Another example is optimizing BS sleeping 
based on the traffic demands and EH profile [0. Einally, wireless multicast holds the promise 
of achieving significant EE gain via delivering commonly interested contents to multiple users 
simultaneously, which avoids duplicated retransmissions of the same content [|3|| |171. 

However, there have been some barriers preventing these three methods from being practical. 
Eirst, exploiting EH is limited by the state of the art readiness for battery capacity. Due to the 
double randomness and temporal mismatch between energy arrivals and traffic arrivals, a large 
amount of harvested energy should be stored in batteries, otherwise, energy waste or shortage 
will occur. Second, the EE gain from on-demand service is also limited because of harsh and 
stringent QoS requirements of multimedia traffics like video streaming, etc., where many bits 
should be delivered before an urgent deadline. Einally, in current cellular infrastructures, wireless 
multicasting can only be enabled if and only if a number of users requires a common content 
concurrently. Otherwise the transmitter has to delay the respond to earlier demands so as to have 
concurrency, which may severely damage the QoS of the earlier user demands. 

To make the above three methods practical, we propose a paradigm-shift framework, namely 
GreenDelivery, where EH based SCs provide content delivery services. Based on the EH status 
and content popularity distribution, the SCs proactively cache and push the contents before the 
actual arrival of user demands. In reward, the time duration in which the desired content can be 
delivered is greatly extended, so that the delivery can flexibly match the EH process and enjoy 
low rate transmission. The GreenDelivery framework is built upon the recent trend of providing 
smart content service with the last-mile wireless access: Contents can be cached at the SCs [[8]|, 
[|9l or relay nodes ifTOl . with proactive caching schemes ifTTll . The benefits include reducing the 
core network overhead and enhancing user experiences in terms of delay and rate thanks to 
shorter access distances. Correspondingly, there have been some initial developments of such 
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Fig. 1. The concept of GreenDelivery. The small cells are energy harvesting based while the macro BS is grid powered. 


technology in commercial products, e.g., HiWiFo Smart WiFO with large storage and advanced 
operating systems capable of running various applications to customize content caching schemes. 
To further reduce the energy consumption via multicast, proactive push ITT^ can be introduced 
on top of caching. The analysis to the network capacity gain provided by proactive push is 
presented in ifTSll . Practically, incorporating push into current mobile network is supported by 
the integration of broadcast and communication network 0. Moreover, as the EH technology 
has been applied to access nodes |13, researchers are considering using such EH based SCs to 
cache contents m, getting the best of their deployment flexibility and low C02 emission. 

In this article we provide a more general picture with GreenDelivery framework, with the joint 
design of EH, push, and caching to provide two-fold benefits of QoS and greenness. Enabling 
content caching nodes with push capabilities, specifically for EH based SCs, can well match the 
multimedia traffic with random energy arrivals. The benefit will be reflected in the reduction of 
macro BS activities and thus the reduced energy consumption from the power grid. The next 
section will overview the framework, the intuitive ideas behind it, and its benefits. In subsequent 
sections, two case studies are illustrated, and related research challenges are discussed. 
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II. GreenDelivery: The Framework 

The concept of GreenDelivery is illustrated in Fig.[Tl where multiple GreenDelivery SCs cache 
popular contents and push them to users proactively. The design objective of GreenDelivery 
framework is to minimize the number of user requests handled by the macro BS. The intuition 
of such metric is two-fold: First is energy saving. As the macro BS generally connects to the 
power grid, minimizing the activity of the macro BS reduces the grid power consumption, while 
the renewable energy used to power the GreenDelivery SCs can be regarded as free. Note that 
the backhaul link from the BS to SCs is generally good, and can enjoy low power transmission. 
The second consideration is the user quality of service (QoS). For those contents already pushed 
to users, users can get the contents with zero delay. Even if for those requested contents that have 
not been pushed, as SCs are closer to users, unicast from the SC provides higher transmission 
rate and thus guarantees shorter delay. 

Specifically, EH technology provides renewable energy for GreenDelivery SCs to: 

• Eetch contents from macro BS via the backhaul link. Since these SCs are EH based, it is 
reasonable that they may only have wireless backhaul. As a result, the energy of fetch is 
not negligible, and accounts among major consumption portions of the harvested energy. 
Note that the wireline backhaul, as shown in Eig. [U can also be considered as an option 
with less energy consumption but higher deployment cost. 

• Cache the fetched content. The energy consumption depends on the storage method, and 
the content storage volume. Eor GreenDelivery SCs serving limited number of users, the 
contents can be stored locally in the SC hardware, with negligible energy consumption 
for caching. When the cache size is large, additional hardware, like cache server [[T4ll . is 
required, and the energy consumption cannot be ignored. 

• Push the contents to users before the user could potentially request it. Once contents have 
been fetched and cached at the GreenDelivery SC, they are selected to be pushed to users 
depending on their popularity and the battery status. As shown in Eig. [H not only the users 
associated to the SC, but also those (as the handset in red) in the overlapping coverage 
of multiple SCs can enjoy the push service, from one or more SCs respectively. In other 


* http://w ww.hiwifi .com/j 2 
^http://www.linksys.com/en-us/smartwifi 
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words, the caching and push can be coordinated among multiple SCs, and one example 
of caching coordination can be found in llH. Note that for commonly interested contents, 
multicast/broadcast is performed, while for private contents, unicast push is performed. 

. Unicast the contents to users upon request. Users may request to its associated SC for 
some content before it is pushed. If the SC has the content fetched and the battery has 
enough energy, it will unicast the content to the user upon request. Pushing the requested 
content can also be considered, but if the requested content is private or not popular, it is 
not beneficial considering the limited storage on user terminals. 

On the user side, if the upper layer application requests some content, the user will check its 
local storage first to see if the content has already been pushed. If not, it will request over the 
air to its associated SC. Note that in this paper, the request is still counted even if it is satisfied 
by the local storage. If the SC is not able to handle the request, the macro BS takes over and 
unicasts the content to the user. 

The push mechanism can be realized by the existing broadcasting protocols without additional 
signaling overhead. Options include multimedia broadcast multicast services (MBMSs) proposed 
by 3GPP, or its new version called broadcast and multicast service (BCMCS) llT3ll . The coor¬ 
dination of such broadcast channel falls into the category called integrated communication and 
broadcast networks (ICBN) 0 . If specified broadcast channel does not exist, the GreenDelivery 
SC can reuse the unicast channel, but in this case the users besides the default unicast receiver 
should be notified to receive via dedicated signaling. The signaling can be conveyed via the 
downlink control channel. Note that SCs should have the popularity distribution of the contents, 
which can be updated by the macro BS periodically. This overhead is proportional to the update 
rate of the user interests, which is generally slow compared to the time scale of data transmission 
and EH. 

A. Exploiting the Content and Energy Timeliness 

The key idea of GreenDelivery is to exploit the timeliness of the contents and energy via 
intelligent caching and push, so that to match random energy arrivals and user requests over 
time and space. The timeliness of the contents corresponds to their popularity and life span. 
The contents can only be interested to users for a finite period of time, and the popularity 
ranking of the contents may change over time. The timeliness of the harvested energy comes 
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Fig. 2. The behavior of a GreenDelivery SC: An example. 

with the causality of energy usage and the limited battery capacity. The causality means that the 
harvested energy cannot be used before its arrival. Moreover, the limited battery capacity brings 
constraints on the delay of using such energy. In other words, if the arrived energy is not used 
timely, newly arrived energy will be wasted when the battery is full. The two-fold randomness 
poses challenges in delivering contents efficiently. To solve this, based on the popularity and life 
span of the contents, together with the battery status, the GreenDelivery SC proactively fetches 
and caches the popular contents and then pushes them to users. In this way, the delay constraint 
of using the harvested energy is resolved, since the energy is used to provide stored contents 
at the users via push without waiting for the request. Or the harvested energy can be regarded 
as if it is transferred from the time when the content is pushed, into the future when the user 
actually requests the content. This is another way of information and power transfer over the 
hyper dimension of space (small cell to users) and time (present to the future), which is different 
from the information and power transfer over space only [fTSll . 

An illustrative example of the aforementioned idea is shown in Fig. |2l The time horizon is 
divided into equal-length periods, which can be regarded as the broadcast frames on the broadcast 
channels in MBMS, and user requests arrived during some period are batched and responded 
at the beginning of the next period. Energy is harvested and stored in the battery of the SC at 
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the beginning of eaeh period. In this example the SC can fetch or transmit (push or unicast) 
at most one content in each period. The set of cached contents as of period t is denoted by 
C", and the set of pushed contents as of period t is denoted by C'^. Assume the length of the 
contents is the same, and the height of the contents in the figure represents the energy used to 
fetch or push it, i.e., unit energy E for fetching and caching a content, and 2E for pushing a 
content. As shown in Fig. [2l the energy arrives in the second and third periods, the SC utili z es 
these energy (including the initial energy in the battery) to fetch and cache two contents. The 
SC then pushes the most popular content (the red one) in its cache to its users. Consequently, 
at the fourth and fifth period, two requests for the red content arrive, and since it is pushed, the 
requests are instantaneously satisfied locally at user terminals. In the mean time, the SC can push 
and fetch more contents, satisfying the requests in the seventh and eighth periods. Note that the 
request for the blue content is served with unicast from the SC as it is not pushed yet. In the last 
period, since the SC is running out of energy, the user request is responded by the macro BS. In 
the example, without proactive caching and push, the four requests except the last one requires 
WE (2E X 4 = 8E for content unicast, and E x3 = 3E for fetching the three contents), which 
cannot be satisfied since: The total energy budget is only 8E; The battery capacity is 6E, which 
means that if the energy is not used proactively, 2E of the harvested energy will be wasted. 

B. Benefits of GreenDelivery 

First, the temporal mismatch of content requests and energy arrivals can be resolved. Since the 
contents are cached, the SC may carry out content delivery whenever there is enough harvested 
energy in the battery. On the other hand, since the harvested energy can be effectively and timely 
used, energy waste due to battery overflow can be avoided. 

Second, the SC push can greatly benefit from low rate transmission, since there is no urgent 
delay constraint for proactive push, and thus the SC is allowed to transmit with reasonable low 
power. Note that there exists a non-zero EE-optimal transmission time to balance the transmission 
and circuit power when holistic power model is taken into account. Hence, the push holds the 
promise of achieving this EE-optimal transmission time in practice. 

Einally, the joint use of push and caching enables more opportunities of wireless multicasting. 
During proactive push, all users who are potentially interested in these contents may overhear 
and decode the signal. In this case, wireless multicasting will not delay the service to any user 
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Fig. 3. Block diagram of a GreenDelivery small cell. 

because it is very flexible to align the time of push to different users. The only cost to be paid 
is the storage resource for caching, the price of which is dramatically dropping nowadays 

III. Case Study: Content Caching and Push under Dynamic Energy Arrivals 

In this section, we express our idea through two case study examples. The considered model 
is presented in Fig. [3l where one EH-based GreenDelivery SC is illustrated. In each time period, 
the SC harvests a random amount of energy units, and stores it in a battery with finite capacity 
Eraax- Assumc onc or more contents can be fetched in a period, with energy consumption Ep, 
and one content can be transmitted, through either push or unicast, in a period with Ep units 
of energy. For example in Fig. [2l Ep = E and Ep = 2E. Note here we simplify the channel 
to be static so that all transmissions are assumed successful. Specifically, the channel from the 
macro BS to SC has slight impact on the energy for fetch Ep as it is the receiving energy. The 
channels from SC to users are assumed to be static and identical, so that Ep amount of push 
energy can always guarantee successful delivery. 

The active content set Ct is time-varying, i.e., new content comes into play over time and 
contents can also be outdated. This property is described as a birth-death process with birth 
rate Ac and death rate fXc (in the unit of per period), and the number of active contents at time 
period t is given by \Ct\ = m. The popularity of a content is defined as the probability that 
























a user request eorresponds to this eontent, denoted by /^, whieh follows Zipf distribution [[8l. 
By ranking the m eontents with deseending popularity, the popularity of the z-th ranked eontent 
is Pm = v > 0 is the Zipf parameter, and larger v means that fewer 

eontents aeeount for the most popular ones. The user request arrives at the beginning of a period 
with probability p^, and we eount both kinds of requests: those satisfied by the user loeal storage 
filled by proaetive push, and the requests served over the air from the SC. In addition, when a 
eontent gets outdated and departs from the aetive eontent set Ct, it will be removed from both 
C'l and C[ (if it is fetehed and pushed to users), and the eorresponding storage spaee is released. 

At the beginning of eaeh period, based on the eurrent system state, ineluding the aetive eontent 
set Ct, the pushed eontent set C[, the eaehed eontent set C" and the amount of energy units in the 
battery, the GreenDelivery Seheduler makes the aetion deeision. The aetion set ineludes: feteh a 
eontent for eaehing; push a eontent; unieast a required eontent in C"; do nothing. When the SC 
deeides to do nothing, the user request, if arrives, will be handled by the maero BS. As explained, 
our poliey design objeetive is to minimize the ratio of user requests handled by the maero BS, 
denoted by rj, subjeet to the energy eausality eonstraint, i.e., the energy ean not be used before 
its arrival. In what follows, we will first investigate the push behavior of GreenDelivery SC, and 
then both feteh (for eaehing) and push will be eonsidered. 

A. Energy-Harvesting-based Proactive Push 

To refleet the gain provided by proaetive push, we first eonsider push only. Assume C" = Ct, 
whieh eorresponds to the ease that the SC ean get the eontent instantaneously via high-speed 
baekhaul when it needs to push or unieast it. Therefore the energy eonsumption of feteh and 
eaehing is ignored. When the energy in the battery is suffieient and the SC deeides to push, the 
most popular eontent in C” is pushed to users. We assume that the storage spaee of users are 
large enough to store the eontents in set C'f 

We eonsider a simple energy-aware push seheme to see how proaetive push ean reduee the 
probability of handling user requests by the maero BS. Speeifieally, if there is no user request 
over the air in eurrent period and the battery energy is suffieient for pushing a eontent, the 
SC will push the most popular eontent in C" whieh has not been pushed. Otherwise if a user 
requests a eontent, a unieast will be performed given the battery energy is suffieient to push a 
eontent. The user request is handled by the maero BS when the energy in the SC battery is not 
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(a) -Emax = 10, H = 1. (b) Pr = 0.75, V = 1. (c) E'max = 10, Pr = 0.75. 

Fig. 4. Evaluations of the ratio of the requests handled by the macro BS, with proactive push, Ep = 2, Eh = 3, where p 
denotes the the ratio of user requests handled by the macro BS. 


enough, and in this case the SC will do nothing in current period. 

Suppose the energy arrival follows Bernoulli distribution, i.e., at the beginning of each period, 
the system can harvest Eh units of energy (we omit the notation E of unit energy hereafter) 
with probability p. We set p = 0.5, /ic = 1 x 10“^ per period, v = 1, Ep = 2 and Ep = 3. The 
ratio of requests handled by the macro BS is shown in Fig. IH To compare, the policy without 
proactive push serves as the baseline, where the SC unicasts a required content as long as there 
is enough energy in the battery, or if no user request arrives the SC does nothing. It can be seen 


from Fig. |4(a)| that in the baseline scheme, the probability that the SC cannot provide service 
increases as the request arrival rate Pr increases. While on the other hand, proactive push keeps 
such probability low and stable, i.e., almost irrelevant to Pr, hence greatly reduces the burden 
of the macro BS. One can also note that when pr is low and the content refreshing rate is high, 
i.e., Ac = 3 per period, proactive push does not bring any performance gain, because in this case 
user requests are diverse over different contents and a pushed content has low probability to be 
requested by multiple users. 

We also consider the influence of the battery capacity since one major benefit of 


GreenDelivery is to solve the energy availability issue with limited battery. As shown in Fig. 4(b) 


the ratio of requests handled by the macro BS decreases as i?max increases. Compared to the 
baseline, the reduction of the ratio is significant. In other words, to achieve the same performance, 
the required battery capacity with push is smaller than that without push. 


In Fig. 4(c). the impact of the content popularity distribution is depicted, where the Zipf 
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(a) -Emax = 10, H = 1. (b) Pr = 0.75, V = 1. (c) E'max = 10, Pr = 0.75. 

Fig. 5. Evaluations of the ratio of the requests handled by the macro BS, with proactive fetch for caching and push, = 
1, Ep = 2, Eh = 3, where p denotes the the ratio of user requests handled by the macro BS. 


distribution parameter v is varying from 0 to 2, i.e., from a uniform distribution to a more 
skewed one. When the contents are uniformly distributed, it is better not to use proactive push, 
while the gain of proactive push increases with more skewed content distribution and lower 
content refreshing rate. 

B. Energy-Harvesting-based Caching and Push 

We then take into account the cost of fetching the contents to cache at the GreenDelivery 
SC. Initially the set of contents Ct is not available at the SC, and the SC has to firstly fetch 
the contents from the macro BS via the backhaul. It is reasonable to assume that the energy for 
fetching a content is less than that for pushing a content, and SC can possibly fetch multiple 
contents in one period. A threshold based fetch and push policy is proposed. If the ratio of \C[\ 
to \C”\ is higher than the ratio of \C”\ to \Ct\, this means that the number of cached contents is 
relatively small and the SC needs to fetch more contents to avoid requests served by the macro 
BS. Then if the number of energy units in the battery is no less than a given threshold Mj, the 
SC fetches at most K contents and consume Ep units of energy. There is another threshold Mp 
for push. If the ratio of \C^\ to \C"\ is lower than that of \C”\ to \Ct\, the cached contents in the 
SC need to be pushed to reduce the possible unicast events. In this case, the SC will push the 
most popular content in C'l that has not been pushed, given the battery energy is no less than Mp. 
Finally, the user request is handled by the macro BS when the energy in the SC battery is not 
enough or the content has not been fetched, and in this case the SC will do nothing in current 
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period. Intuitively, larger thresholds Mj and Mp deerease the probability of battery outage when 
a request arrives, but on the other hand reduee the ehanees of push or feteh. 

We set Ac = 1 per period, K = 3, Ep = ^^max = 10, and other parameters are the same as 
those in the previous seetion. In Fig. [51 we compare the proposed algorithm with the case without 
proactive push. Similar to Fig. jH it shows that push can significantly improve the performance, 
and this also confirms the necessity of having push in GreenDelivery. The results also indicate 
that the thresholds should be carefully selected regarding the system parameters, especially the 


battery capacity as shown in Fig. |5(b)[ From the figures, it is conjectured that having more 
aggressive fetch and caching (with smaller Mf) provides better performance, as contents to be 
pushed should already been cached. But one should also note that using too much energy for 
fetch and caching leaves less energy for push, so that these two sides of activities should be 
balanced. 


IV. Research Challenges 

Several research challenges for releasing the benefits of the GreenDelivery framework are 
discussed as follows. 

A. Intelligent Push under Random Energy Arrivals, Finite Battery and Fading Channel 

In practice, the energy arrival and user requests can not be precisely predicted. Therefore, 
online algorithms in charge of intelligent caching and push are required, with low computational 
complexity but close-to-optimal performance. Intuitively, more contents should be fetched and 
pushed if the energy arrival is sufficient and the battery is full, in order to avoid the battery 
overflow. On the other hand, when the harvested energy is not enough, it is better to reserve 
energy to handle randomly arrived user requests. Moreover, as in reality the channel fading 
brings another dimension of randomness, the energy used for push is also varying. As a result, 
the algorithm design is not straightforward due to the three-fold randomness of EH process, user 
request arrivals, and channel fading. 

B. Beaming and Prediction of the Popularity and Energy Arrival Statistics 

If the statistical information of either content popularity or energy arrival process is unknown, 
the online algorithms should be able to learn and predict content popularity and energy arrival 
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statistics. Due to the huge data volume and content variety, emerging big data learning technolo¬ 
gies may be employed to provide both short-term and long-term popularity prediction. On the 
other hand, solar radiation models or wind speed models have been systematically studied for 
several decades. However, it is still an open problem to effectively combine popularity prediction 
and energy arrival prediction together into the resource management for GreenDelivery SCs. 

C. Trade-ojf between Benefits of Push and Content Storage Cost 

In this article, we mainly consider the energy of fetch and push, while caching itself also 
introduces additional costs including both energy consumption and storage occupancy. Large 
cache enhances the capacity of caching and push, but on the other hand is expensive and energy 
consuming. Thus the challenging problem is how to model and quantize the content storage 
cost and how to achieve the optimal trade-off between the caching cost and the benefit of push. 
One could also improve the trade-off relation by caching and push the prefix of the multimedia 
contents rather than the whole, especially for videos so that the initial play out delay can still 
be reduced. 

D. Cooperation among Multiple GreenDelivery Small Cells 

GreenDelivery SCs can be densely deployed. Hence, it is possible to have cooperation and 
interaction among adjacent SCs to jointly optimize both customer-level QoS and system-level 
performance. For example, some SCs with larger request rate but low energy harvesting rate 
or small battery capacity need the help from neighboring SCs. Multiple SCs can also form a 
cluster of coordinated transmission to combat channel fading. However, as the contents cached 
in different SCs are generally not the same, they may need to re-fetch the contents before push, 
which costs additional energy. Therefore, adjacent SCs should coordinate the re-fetch and the 
push behaviors to efficiently handle the content delivery, which poses design challenges especially 
for large-scale heterogeneous network. 

V. Conclusion and Outlook 

In this article, GreenDelivery as a new access network framework is proposed to enable 
efficient content delivery via EH based SCs. Exploiting the content popularity information and 
battery status, proactive fetch/caching and push are implemented to match the random energy 
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arrival and user content requests, and to provide more multicast opportunities. In this way, the 
limited harvested energy is wisely used, and the transmission cost of macro BSs is substantially 
reduced, which is illustrated via our case studies. We believe the idea of GreenDelivery is 
promising for delivering multimedia contents with densely deployed EH-based SCs, enjoying 
their deployment flexibility and energy scalability. GreenDelivery also motivates some future 
research directions including online policies for joint fetch-caching-push, learning of the EH 
and content statistics, and cooperation among multiple GreenDelivery SCs. 
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